package sort_;

/**
 * 1.什么是选择排序
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] a={1,2,122,33,4,123,4454};

        selectSort(a);

        for (int num: a) {
            System.out.print(num+" ");
        }
    }

    /**
     * 找到未排序列中的最小的元素将他置于已排序列的末尾
     * @param a
     */
    private static void selectSort(int[] a) {
        int n=a.length;
        for(int i=0;i<n-1;++i){
            int k=i;
            for(int j=i+1;j<n;++j){
                if(a[j]<a[i]){
                    k=j;
                }
                if(i!=k){
                    int t=a[k];
                    a[k]=a[i];
                    a[i]=t;
                }
            }
        }

    }

}
